/**
 * @param {character[][]} board
 * @return {boolean}
 */
//使用map
var isValidSudoku = function (board) {
    for (let i = 0; i < 9; i++) {
        for (let j = 0; j < 9; j++) {
            if (board[i][j] == '.') continue;
            for (let k = 8; k > j; k--)
                if (board[i][j] == board[i][k])
                    return false;
            for (let k = 8; k > i; k--)
                if (board[i][j] == board[k][j])
                    return false;
            for (let k = i + 1; k % 3 != 0; k++) {
                for (let h = Math.floor(j / 3) * 3; h < Math.floor(j / 3) * 3 + 3; h++)
                    if (board[i][j] == board[k][h])
                        return false;
            }
        }
    }
    return true
};

let nums = [
    ["5", "3", ".", ".", "7", ".", ".", ".", "."],
    ["6", ".", ".", "1", "9", "5", ".", ".", "."],
    [".", "9", "8", ".", ".", ".", ".", "6", "."],
    ["8", ".", ".", ".", "6", ".", ".", ".", "3"],
    ["4", ".", ".", "8", ".", "3", ".", ".", "1"],
    ["7", ".", ".", ".", "2", ".", ".", ".", "6"],
    [".", "6", ".", ".", ".", ".", "2", "8", "."],
    [".", ".", ".", "4", "1", "9", ".", ".", "5"],
    [".", ".", ".", ".", "8", ".", ".", "7", "9"]
]

console.log(isValidSudoku(nums));
console.log(nums)

